// 插入排序思路:分为两部分 第一部分所有数组元素最后一个元素除外 第二部分插入的数组元素
// 每一次将待排序的元素记录 将它插入到排好序的数组中
let arr=[5,2,3,4,1];
let insertSort=(arr)=>{
  for(i=0;i<arr.length-1;i++){//n-1个数已经排好序
    for(j=i+1;j>0;j--){//n个数要插入到前面的有序数组数列中
      if(arr[j]<arr[j-1]){
        let temp=arr[j];
        arr[j]=arr[j-1];
        arr[j-1]=temp;
      }
    }
  }
  return arr
};
console.log(insertSort(arr));
